A Hybrid Algorithm Based on Optimal Quadratic Spline Collocation and Parareal Deferred Correction for Parabolic PDEs
نویسندگان
چکیده
This Article is brought to you for free and open access by the Computer Science at ODU Digital Commons. It has been accepted for inclusion in Computer Science Faculty Publications by an authorized administrator of ODU Digital Commons. For more information, please contact [email protected]. Repository Citation Liu, Jun; Wang, Yan; and Li, Rongjian, "A Hybrid Algorithm Based on Optimal Quadratic Spline Collocation and Parareal Deferred Correction for Parabolic PDEs" (2016). Computer Science Faculty Publications. 51. http://digitalcommons.odu.edu/computerscience_fac_pubs/51
منابع مشابه
A Hybrid Parareal Spectral Deferred Corrections Method
The parareal algorithm introduced in 2001 by Lions, Maday, and Turinici is an iterative method for the parallelization of the numerical solution of ODEs or discretized PDEs in the temporal direction. The temporal interval of interest is partitioned into successive domains which are assigned to separate processor units. Each iteration of the parareal algorithm consists of a high accuracy solutio...
متن کاملA Numerical Method of High Accuracy for Linear Parabolic Partial Differential Equations
We report a new numerical algorithm for solving one-dimensional linear parabolic partial differential equations PDEs . The algorithm employs optimal quadratic spline collocation QSC for the space discretization and two-stage Gauss method for the time discretization. The new algorithm results in errors of fourth order at the gridpoints of both the space partition and the time partition, and larg...
متن کاملAn enhanced parareal algorithm based on the deferred correction methods for a stiff system
In this study, we consider a variant of the hybrid parareal algorithm based on deferred correction techniques in order to increase the convergence order even for the stiff system. A hybrid parareal scheme introduced by Minion (2011) [20] improves the efficiency of the original parareal by utilizing a Spectral Deferred Correction (SDC) strategy for a fine propagator within the parareal iteration...
متن کاملParareal and Spectral Deferred Corrections
A new class of iterative time parallel methods for initial value ordinary differential equations are developed. Methods based on a parallel variation of spectral deferred corrections (SDC) are compared and contrasted with the parareal method. It is shown that there is a strong similarity between the serial step in the parareal algorithm and the correction step in the SDC method. This observatio...
متن کاملAn Efficient Algorithm Based on Quadratic Spline Collocation and Finite Difference Methods for Parabolic Partial Differential Equations by Tong Chen
An Efficient Algorithm Based on Quadratic Spline Collocation and Finite Difference Methods for Parabolic Partial Differential Equations Tong Chen Master of Science Graduate Department of Computer Science University of Toronto 2005 An efficient algorithm which combines quadratic spline collocation methods (QSC) for the space discretization and classical finite difference methods (FDMs), such as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017